Julie sinh ngày 18 tháng 1 năm 1951[1] mang hai dòng máu Việt và Ấn, nói và hát được thông thạo tiếng Pháp và Anh. Cô là con cả trong một gia đình gồm sáu chị em. Mẹ của Julie là bà Nguyễn Thị Hoài, người đã gây nguồn cảm hứng cho Phạm Duy viết nên bản nhạc Mái Tóc Chị Hoài cho cô hát[2]. Cha cô là lính trong quân đội viễn chinh Pháp, lúc cô mới 11 tháng thì cô và mẹ cô phải theo ba cô qua Pondichery, Ấn Độ. Sau năm năm, mẹ cô cùng chị em cô quay về lại Việt Nam sống với ông bà ngoại ở Cần Thơ.

Lúc này gia đình cô rất nghèo, thiếu thốn đủ thứ nhưng mẹ cô vẫn tằn tiện cho cô theo học trường Pháp và không hề tiếc tiền khi phải chắt chiu từng đồng mua cho cô rất nhiều bài hát để cô sưu tầm cũng như tập dượt.